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摘 要 : 针对 SBO(SchoolBased Optimization) 算 法 搜索 性 能 差 、 易 陷入 局 部 最 优等 缺陷 , 提出 融入 教育 心理 学 的 SBO 
算法 (SBO based on Educational Psychology，SBO-EP)。 在 教 阶段 ， 引 入 “最 近 发 展区 ”理论 ， 对 学 生 进 行 分 组 动态 教 
学 ， 提 高 算法 的 探索 能 力 ; 引用 “成 就 动机 ”理论 加 入 自学 阶段 ， 针 对 每 组 学 生 的 成 就 动机 设计 动态 自学 方式 ， 提 高 
算法 的 开发 能 力 ; 在 每 轮 学 习 过 程 结 束 后 参考 “同伴 效应 ”设置 班级 重组 操作 ,增加 解 的 多 样 性 。 采用 40 个 CEC2021 
测试 函数 和 20 个 其 他 类 型 测试 函数 进行 数值 实验 ,并 将 SBO-EP 算法 与 蚁 群 优化 算法 、 基 于 球形 夭 量 的 粒子 群 优化 
算法 、 阿 基 米 德 优 化 算法 、 灰 狼 优 化 算法 、 教 与 学 优化 算法 、 融 合 认 知心 理学 的 教 与 学 优化 算法 、 学 生 心 理学 优化 
算法 进行 对 比分 析 。 结 果 表 明 SBO-EP 算法 在 收敛 速度 、 寻 优 精 度 及 稳定 性 上 优 执 明显。 最后， 对 3 种 策略 的 组 合 
进行 对 比 实验 ， 验 证 了 改进 策略 的 有 效 性 
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SBO algorithm integrated into educational psychology 


Zhang Yuting, Liu Yong? 
(Business School, University of Shanghai for Science & Technology, Shanghai 200093, China) 


Abstract: Absrtact: Aiming at the shortcomings of SBO(School Based on Optimization) algorithm, such as poor search 
performance and local optimization, this paper proposed SBO algorithm integrated with educational psychology(SBO based 
, Educational Psychology, SBO-EP) . The teaching stage used the theory of "zone of proximal development" to carry out 
LO dynamic teaching for students in groups to improve the exploration ability of algorithms; It introduced the theory of 
"achievement motivation" into the self-study stage, and designed dynamic self-study methods according to the achievement 
motivation of each group of students to improve the development ability of algorithms; After each round of learning process, 


refer to the "peer effect" theory, to set up the class reorganization operation to increase the diversity of solutions. This paper 
used 40 CEC2021 test functions and 20 other types of test functions for numerical experiments, and compared SBO-EP 
Ee algorithm with ant colony optimization algorithm, spherical vector-based particle Swarm optimization, Archimedes 


optimization algorithm, gray wolf optimization algorithm, teaching and learning algorithm, cognitive psychology teaching- 
learning-based optimization and student psychology based optimization algorithm. The results show that SBO-EP algorithm 
has obvious advantages in convergence speed, optimization accuracy and stability. Finally, conducted a comparative 


| experiment on the combination of the three strategies, verify the effectiveness of the improved strategy. 
: Key words: SBO algorithm; zone of proximal development theory; achievement motivation theory; peer effect 


0 引 学 的 优化 模式 。 在 多 班级 协作 教 与 学 的 模式 下 ， 各 班级 教 
师 可 以 被 分 配 到 其 他 班级 进行 教学 活动 ， 从 而 在 整个 学 校 
SBO 算法 [0(SchoolBased Optimization Algorithm, SBO) ” 分享 并 传播 知识 。 
是 Farshchin 等 于 2018 年 提出 的 一 种 新 型 元 启发 式 算法 。 于 SBO 算法 的 提出 时 间 较 新 , 目前 对 于 该 算法 的 研究 
目前 存在 的 元 启发 式 算法 主要 包括 受 生物 群体 社会 性 或 自 较 少 ， 主 要 用 于 解决 实际 优化 问题 。 其 中 ，Farshchin 等 中 将 
然 现象 规律 启发 而 开发 的 优化 算法 , 如 遗传 算法 Rl(Genetic ”SBO 算法 应 用 于 钢 框架 设计 优化 问题 ， 求 解 几 个 基准 的 钢 框 
algorithm, GA)、 模 拟 退 火 算 法 Bl(Simulated Annealing, SA) 架 优化 问题 , 验证 了 SBO 算法 的 鲁 棒 性 和 高 效 性 ; Degertekin 
等 。 此 外 ， 人 类 群体 具备 有 意识 改造 自身 行为 的 能 力 ， 相 等 [应 用 SBO 算法 进行 钢 框架 的 抗震 优化 设计 ，Abdelghany 
对 普通 生物 更 加 智能 ， 因 此 ， 模 拟人 类 群体 智能 行为 而 发 ”等 四 使 用 SBO 算法 进行 太阳 能 电池 的 参数 估计 。 
展 的 元 启发 式 优化 算法 也 逐渐 成 为 当前 研究 重点 ， 如 教 与 目前 国内 外 对 SBO 算法 的 研究 主要 集中 于 解决 优化 问 
学 优化 算法 (Teaching Learning-Based Optimization, 题 ， 在 改进 算法 缺陷 ， 提 高 算法 优化 性 能 方面 仍 需 要 进一步 
TLBO)、 头 脑 风 暴 优化 算法 喇 (Brain Storm Optimization， 的 研究 。 本 文 针 对 SBO 算法 搜索 能 力 差 及 易 陷入 局 部 最 优等 
BSO) 等 。 缺陷 ， 引 入 教育 心理 学 的 相关 理论 ， 设 计 教 策略 、 自 学 策略 
SBO 算法 便 是 基于 人 类 群体 智能 行为 开发 的 元 启发 式 。” 及 班级 重组 策略 ， 提 出 了 基于 教育 心理 学 的 SBO 算法 (SBO 
算法 。 该 算法 受 学 校内 多 班级 教学 模式 的 启发 ， 拓 展 了 教 ”based on Educational Psychology, SBO-EP)， 进 一 步 提高 了 该 
与 学 优化 算法 中 的 单一 课堂 教学 模式 ， 提 出 多 班级 协作 教 。 算法 的 探索 和 开发 能 力 并 优化 了 算法 的 求解 精度 与 收敛 速度 。 
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适应 度 ， 这 利 
系列 独立 的 并 行 群 
提高 算法 的 整体 效率 。 
含 两 个 阶段 ， 第 一 阶段 采 


利用 
索 能 


SBO 算法 
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常见 的 元 启发 式 算法 通过 随机 生成 一 个 潜在 解 的 初始 
群体 ， 然 后 在 一 个 系统 的 优化 过 程 中 逐步 提高 群体 的 整体 


方式 只 允许 群体 内 部 协作 。 更 复 条 的 方法 是 
体 进 行 协作 ， 从 而 扩展 算法 的 控 


1.3 学 阶段 

学 生 群 体 在 教 阶段 学 习 教师 传授 的 知识 后 ， 进 入 学 阶 
段 ， 这 一 阶段 为 学 生 个 体 之 间 的 知识 交流 与 分 享 ， 通 过 学 
习 他 人 以 多 方面 提高 自身 的 水 平 。 
在 学 阶段 ， 学 生 i 随机 选择 班级 内 另外 一 位 学 生 j 进 
行 学 习 和 交流 ， 同 时 ， 综 合 自身 已 掌握 的 知识 情况 ， 进 行 


这 种 多 种 群 协作 的 方法 包 


独立 的 元 启发 式 方法 探索 不 同 


群体 区 域 的 搜索 空间 ， 第 二 阶段 探索 子 
SBO 算法 便 是 这 种 基 了 
第 一 阶段 通过 教师 引导 探索 各 独立 班级 内 音 
重点 寻找 最 有 前 途 学 生 
法 中 ， 通 常 面临 第 一 阶段 终止 准则 选择 的 问题 ， 需 要 针对 
特定 参数 调 优 ， 对 参数 
ee 


多 


汶 
力 强 等 优势 。 
SBO 算法 中 教 与 学 的 互动 机 制 为 : 首先 进行 各 班级 教 
师 选拔 并 组 成 优秀 教师 团体 ， 其 次 使 
班级 分 配 教师 ， 在 班级 
最 后 志 


。 在 一 般 的 多 种 群 协作 的 两 阶段 算 


内 部 进 


度 。SBO 算法 针对 这 一 问题 引入 多 班级 协作 框架 外 ， 解 


区 域内 最 有 前 途 的 


于 多 种 群 协作 的 两 阶段 优化 算法 


有 依赖 性 ， 并 且 增 加 了 算法 的 复 


hp， 第 二 阶段 再 


了 终止 准则 中 参数 复杂 性 的 问题 ， 具 有 参数 少 、 搜 索 能 


行 教师 与 学 4 
级 内 部 学 生 之 间 进 行 互动 学 习 。 
在 SBO 算法 中 , 每 个 候选 解 表示 各 班级 中 的 学 生 个 体 


] 轮 盘 赌 选择 法 为 各 
E 的 互动 学 习 ， 


曙 分 量 分 别 表示 各 个 科目 ， 一 轮 迭 代表 示 一 次 教 与 学 的 过 


程 -SBO 算 法 的 搜索 过 程 包括 教师 分 配 、 教 阶段 和 学 阶段 ， 


算法 通过 三 个 过 程 的 联合 作 
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.1 教师 分 配 


在 SBO 算法 的 整个 教学 过 程 中 , 联结 各 班级 的 关键 环 
节 是 通过 分 配 教师 来 完成 各 个 班级 教 与 学 
分 配 过 程 中 ， 首 先 比较 各 个 班级 内 学 生 个 体 的 适应 度 值 ， 
分 别 选 出 班级 最 优生 ， 构 成 一 支 优秀 教师 团队 ; 其 次 通过 
轮 盘 赌 选择 机 制 依次 从 这 批 教师 中 
到 各 班级 中 ， 执 行 教学 任务 。 使 
分 配 ， 在 随机 分 配 的 基础 上 ， 保 证 团队 中 的 优秀 教师 能 以 


的 协同 。 在 教师 


用 , 逐步 实现 班级 水 平 的 提高 。 


» 


学 习 更 新 ， 更 新 方程 如 式 (4): 
X = Te +n(Xion 一 X jo ),F (Xioa) < F(X ja) (4) 
Xi oa n(X jo 一 Xioa ), F(X ja) <F(X, on) 


2 SBO-EP 算法 


SBO 算法 在 复杂 函数 优化 问题 上 ， 仍 存在 开发 及 探索 
能 力 不 足 ， 且 易 陷 入 局 部 最 优 的 缺陷 ， 算 法 的 自 适应 探索 
能 力 及 全 局 搜索 能 力 有 待 提 高 。 因 此， 如 何 改进 算法 的 上 
述 缺 陷 ， 成 为 提升 算法 优化 性 能 的 关键 问题 。 
在 教育 心理 学 领域 ,Ausubel 在 有 意义 接受 学 习 理论 中 
将 学 习 区 分 为 “接受 学 习 ” 与 “发 现 学 习 ” 两 种 方式 091。 
本 文 针 对 SBO 算法 探索 能 力 不 足 的 缺陷 ， 在 “接受 学 习 ” 
方式 所 对 应 的 教 阶 段 引 入 “最 近 发 展区 ”理论 ， 提 出 分 组 
教学 的 方法 ， 针 对 算法 开发 能 力 不 足 ， 对 应 “发 现 学 习 ” 
方式 , 引入 “成 就 动机 ”理论 , 提出 分 组 自学 阶段 ; 同时 ， 
在 上 述 两 阶段 引入 习惯 化 动态 学 习 因 子 ， 从 而 自 适应 提高 
算法 的 搜索 能 力 ; 最 后 , 针对 算法 易 陷入 局 部 最 优 的 缺陷 ， 
参考 “同伴 效应 ”理论 ， 采 用 班级 重组 操作 来 增加 解 的 多 
样 性 ， 提 高 算法 全 局 搜索 能 
2.1 基于 “最 近 发 展区 ”理论 的 教 阶段 
维 果 茨 基 提出 的 “最 近 发 展区 ”理论 认为 ， 学 生 的 发 


更 大 概率 进入 班级 教学 。 


识 传授 ， 提 高 了 学 生日 


1 


.2 教 阶段 


随机 选择 一 名 教师 分 配 
用 轮 盘 赌 选 择 法 进行 教师 


通过 优秀 教师 在 多 个 班级 间 的 知 
6 学习 效率 ， 从 而 增加 解 的 多 样 性 。 


在 所 有 班级 均 分 配 一 名 教师 后 ， 教 师 在 所 属 的 各 个 班 


展 包括 现 有 水 平和 可 能 发 展 水 平 ， 两 种 水 平 之 间 的 差异 就 
是 “最 近 发 展区 ”001。 教 学 过 程 应 着 眼 于 学 生 的 最 近 发 展 
区 ， 通 过 教师 引导 ， 逐 步 消除 这 种 差异 ， 从 而 进一步 提高 
学 生 水 平 。 国 内 学 者 王 文 静 提 出 依据 “最 近 发 展区 ”理论 
建立 新 型 “因材施教 ” 观 ， 教 育 者 应 该 充分 了 解 学 生 的 实 
际 发 展 水 平 与 潜在 发 展 水 平 ， 通 过 寻找 其 最 近 发 展区 ， 引 
导 学 生 向 潜在 的 最 高 水 平 发 展 034。“ 最 近 发 展区 ”及 相关 
理论 的 提出 ， 致 力 于 挖 所 学 生发 展 的 潜力 ， 为 学 生 创造 了 
提高 的 区 间 ， 能 够 在 教 和 学 的 互动 中 逐步 激发 学 生 水 平 ， 
从 而 促进 学 生 更 好 更 快 地 向 更 高 水 平 发 展 。 
本 文 受 上 述 理论 及 其 作用 的 启发 ， 将 教师 水 平 与 学 生 


WT 


级 内 独立 进行 知识 传授 ， 学 生 群 体 通过 学 习 教 师 传 授 内 容 


来 完善 并 提高 自身 水 平 。 
在 每 个 包含 N 个 学 生 的 独立 班级 内 ,学 生 个 体 X(ieN) 
上 上， 结合 教师 传授 的 知识 进行 学 


在 自身 已 掌握 知识 的 基 耐 


习 ， 在 该 学 习 过 程 


的 更 新 方程 如 式 (1): 


其 中 , Xx?,、X% 分别 表示 教学 前 后 学 生 i 在 科目 D 的 水 平 ， 


X2 =X2 十 Ai 


现 有 水 平 之 间 的 差异 定 为 “最 近 发 展区 ”， 即 学 生 通 过 
受 教师 传授 知识 所 能 提升 的 潜力 区 间 ， 实 行 “ 因 材 施 教 ” 
方式 ， 以 促进 不 同 的 学 生 以 各 自 的 学 习 方 式 快速 向 教师 水 


h， 学 生 尽量 向 教师 水 平 靠拢 ， 学 习 后 


(1) 


4, 表示 学 生 i 通过 课堂 教学 所 汲取 的 知识 , 使 用 教师 Xeue 
与 班级 平均 值 M 的 差 值 表示 ， 如 式 (2): 


- 


A;=r 


x(X rear TF x M) 


2) 


中 ，7F 为 教学 因子 ,用 于 描述 学 生 从 课堂 教学 中 获取 知 


习 


下 级 水 平 的 加 权 平 均值 和 


的 方式 中， 见 式 (3): 


识 的 程度 ， 取 值 为 1 或 2， 即 TF = round[1 + rand(0, 1)]， 
为 (0,1) 间 的 随机 数 。 这 里 , 使 用 学 生 个 体 的 适应 度 值 来 
草 述 班级 平均 水 平 M， 这 种 方式 的 搜索 效率 优 于 传统 计算 


G3) 


平 靠拢 。 同 时 参考 文献 [13] 提 出 的 分 组 教学 优化 算法 
(Group Teaching Optimization Algorithm ， GTOA)， 将 教 阶 
段 的 单一 教 模式 改进 为 分 组 教 模式 。 以 班级 平均 成 绩 为 标 
准 ， 采 用 “组 间 异 质 ， 组 内 同 质 ”的 分 组 原则 ， 将 学 生 分 
为 优秀 生 和 普通 生 两 组 ,分 别 为 两 组 学 生 的 “最 近 发 展区 ” 
设计 动态 差异 性 教 方案 ， 发 掘 两 组 学 生 的 潜力 ， 以 提高 班 
级 整体 成 绩 。 其 中 ， 优 秀 生 学 习 水 平整 体 较 优 ， 接 受 知识 
速度 较 快 ， 相 对 “最 近 发 展区 ” 较 小 ， 因 此 ， 对 于 优秀 生 
组 ， 教 师 的 教学 精力 能 够 兼顾 引导 优秀 生成 绩 提升 与 提升 
班级 平均 成 绩 。 以 最 小 优化 问题 为 例 ， 优 秀 生 组 的 动态 教 
学 更 新 方程 如 式 (5): 

Kos = we Ki tr (Xr TE *(r*M 上 TsX 

if F(Xioa) < FM) (5) 

普通 生 的 潜在 发 展 水 平 较 高 ，“ 最 近 发 展区 ”空间 相对 

较 大 ， 因 此 ， 教 师 主要 倾向 于 将 教学 精力 放 在 引导 该 组 学 生 
达到 潜在 成 绩 上 。 普 通 生 组 的 动态 教学 更 新 方程 如 式 (6): 


Kinew = WE Kioa trETE S(OXToacmer — Xioa) if F(Xion)> FM) (6) 
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在 教师 引导 逐步 消除 “最 近 发 展区 ”的 过 程 中 ， 需 要 进入 下 一 轮 学 习 过 程 。 
考虑 “习惯 化 原则 ”。 引 导 学 生 个 体 接 受 新 知识 是 一 个 循 为 验证 班级 重组 操作 对 解 多 样 性 的 影响 ， 以 


序 渐进 的 过 程 ， 在 教 初期 ， 学 生 需 要 一 定 的 适应 期 磨合 学 ”Griewangk 函数 和 Salomon 函数 为 例 , 选取 一 班 50 个 2 维 
习 节 奏 ， 此 时 的 学 习 状 态 主要 依赖 自身 的 原始 水 平 ， 随 着 。 ”的 学 生 个 体 迭 代 前 后 的 对 比 图 作为 参考 ， 如 图 1 所 示 。 对 
教 过 程 深入 ， 学 生 逐 渐 适 应 新 的 学 习 节 奏 ， 此 时 依赖 自身 ” 于 上 述 两 种 函数 ， 在 首次 迭代 班级 重组 前 ， 解 的 分 布 较为 
水 平 的 程度 逐渐 降低 , 接受 新 知识 的 比例 逐渐 增加 。 因 此 ， 密集 ， 范 围 较 小 ， 分 班 后 解 的 分 布 比较 分 散 ， 范 围 广 ， 多 


在 上 述 教 过 程 中 引入 动态 学 习 因 子 w 模拟 习惯 化 的 过 程 ， 样 性 显著 提高 ， 且 最 终 迭 代 均 可 找到 最 优 解 ， 没 有 降低 解 
w 的 定义 如 式 (7): 的 搜索 效率 。 通 过 对 比 ， 可 见 班级 重组 操作 显著 增加 了 解 
人 (7) 的 多 样 性 ， 提 高 了 算法 的 全 局 探索 能 力 。 
ee "mre 加 和 本 Griewangk Functon 一 间 首 次 这 代 
其 中 ,上 表示 当前 迭代 次 数 ，lter_max 表示 最 大 连 代 次 数 。 ol | 
引入 教育 心理 学 中 “最 近 发 展区 ”理论 改进 的 分 组 教 罗网 WW 1 | 
阶段 ， 模 拟 了 现实 班级 中 不 同 水 平 学 生 通 过 学 习 教 师 所 伟 ol E 
授 的 知识 从 而 逐渐 消除 “最 近 发 展区 ”差异 ， 向 教师 水 平 一 
靠拢 ， 达 到 自身 的 潜在 最 高 水 平 。 表 现在 算法 层面 ， 即 各 o> SRP 
个 种 群 中 的 优 解 和 劣 解 两 组 解 进行 分 组 优化 ， 逐 渐 接近 种 出 | “| ow"| > x 
群 内 的 最 优 解 。 基 于 “最 近 发 展区 ”理论 的 改进 教 阶段 mw 
对 解 设计 潜在 发 展 空 间 ， 并 随 迭 代 过 程 自 适 应 缩小 发 展 空 ao| 大 0 
间 ， 相 较 于 SBO 算法 教 阶段 的 单一 整体 更 新 策略 ， 有效 扩 nd 和 
大 了 解 的 搜索 范围 ， 提 高 了 算法 的 探索 能 力 。 
2.2 基于 “成 就 动机 ”理论 的 自学 阶段 (a) Griewangk 函数 一 班 首次 迭代 分 布 图 
Ausubel 提出 的 “发 现 学 习 ” 强 调 学 习 者 应 该 积极 主动 ao Griewangk Function 一 班 最 终 欠 代 
地 建立 新 旧 知 识 的 联系 ， 从 而 进行 新 知识 的 同化 。 本 文 基 , 
于 此 在 教 、 学 两 阶段 完成 后 加 入 自学 阶段 ， 以 巩固 与 强化 机 
学 生 对 知识 的 吸收 。 
在 Atkinson 提出 的 “成 就 动机 ”理论 中 ， 将 个 体 成 就 _ 
动机 分 为 趋向 成 功 动 机 与 避免 失败 动机 (9。 趋 向 成 功 者 的 | 
期 望 是 获取 成 就 ， 通 常 选择 较 高 目标 以 获得 成 就 感 或 满足 中 
感 ， 在 实际 教育 中 ， 对 于 趋向 成 功 者 ， 给 予 难度 较 高 的 任 os 
务 或 较 难 的 目标 ， 可 以 激发 该 类 学 生 的 学 习 热情 ;避免 失 时 on 
败 者 的 期 望 是 稳 中 求 进 ， 通 常 选择 易 达 目标 或 简单 任务 以 0 
维持 稳定 发 展 ， 在 实践 中 ， 对 于 该 类 学 生 ， 通 过 安排 竞争 | xn ao 
性 较 低 的 目标 ， 能 够 维持 学 生 的 学 习 状态 。 因 此 ， 参 考 成 (b) f4Griewangk 函数 一 班 最 终 迭 代 分 布 图 
就 动机 理论 ， 沿 用 教 阶段 的 分 组 方法 及 习惯 化 原则 下 的 动 本 saomon Fonction 下 并 
态 学 习 因 子 w, 提出 学 生 自 学 阶段 。 文献 [15] 提 出 的 基于 学 i * Ls 
生 心 理 预期 分 组 的 学 生 心理 学 优化 算法 及 文献 [16] 提 出 的 mm 5 
依据 心理 控制 源 “ 内 控 型 ”、“ 外 控 性 ”分 组 的 教 与 学 优 "| 
化 算法 ， 结 合 趋向 成 功 者 与 避免 失败 者 的 期 望 ， 分 别 对 两 ot I 
组 学 生 设 计 更 适合 自身 的 学 习 目 标 和 方式 进行 自我 更 新 。 而 He 下 
其 中 ， 优 秀 生 类 比 趋向 成 功 者 ， 期 望 获取 成 就 ， 因 此 选择 加 x 人 
最 优生 为 目标 ， 衡 量 自己 与 最 优生 的 差距 ， 不 断 学 习 ， 以 ” oo < 
达到 最 优生 的 成 就 水 平 ， 更 新 方程 如 式 (8): oo | 
iow =W* Kyo +r(Foon — Kio) (8) 0 
普通 生 类 比 避免 失败 者 ， 期 望 稳 中 求 进 、 由 浅 入 深 的 (c) Salomon 函数 一 班 首次 兴 代 分 布 图 
学 习 过 程 ， 因 此 选择 以 班级 平均 水 平 为 目标 ， 正 视 自身 与 ER 
平均 水 平 的 差距 ， 打 好 基础 ， 进 行 查 缺 补漏 ， 成 绩 提升 后 "| 
进一步 寻求 更 高 目标 ， 更 新 方程 如 式 (9): ojo * 
Xinew = we Xo +r(M — Xa) (9) -1 
2.3 基于 “同伴 效应 ”的 班级 重组 策略 区 
Coleman 提出 的 “同伴 效应 ”理念 ， 是 指 在 一 个 群体 区 | 
中 ， 个 体会 受到 同伴 特征 和 表现 的 影响 。 研 究 表明 ， 在 同 | 
华 效应 的 正面 作用 下 ， 混 合 分 班 策略 能 够 有 效 提 高 班级 的 
整体 成 绩 [171。 | 2 
SBO 算法 在 学 阶段 的 学 习 过 程 中 ， 学 生 个 体 主要 参考 人 
同一 班级 内 其 他 同学 的 学 习 水 平 ， 参 考 样本 较 少 ， 容 易 陷 st 
入 局 部 最 优 。 因 此 ， 为 了 使 学 生 学 习 多 样 化 ， 扩 大 同伴 效 (d) Salomon 函数 一 班 最 终 渤 代 分 布 图 
应 的 正面 引导 ， 对 各 班级 现 有 学 生 加 入 混合 分 班 策略 。 在 图 1 班级 重组 效果 对 比 
每 轮 迭 代 过 程 结 束 时 ， 进 行 班级 重组 ， 新 班级 组 成 后 ， 再 Fig. 1 Comparison of class reorganization effect 
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2.4 SBO-EP 算法 步骤 以 得 到 00 类 型 、01 类 型 、10 类 型 、11 类 型 四 种 扩展 组 合 ， 
综 上 所 述 ， 本 文 提出 的 SBO-EP 算法 的 框架 如 图 2 所 共计 40 个 测试 函数 。 其 中 ，CEC2021 的 10 个 基准 测试 函 
示 ， 算 法 具体 步骤 如 下 : 数 的 详细 信息 见 表 2。 
Step1: 在 NC 个 班级 中 ， 分 别 在 搜索 空间 [LB，UB] 内 表 2 CEC2021 测试 函数 
随机 产生 规模 为 NP*D 维 的 初始 学 生 群 体 ; Tab.2 CEC2021 test functions 
Step2: 计 算 并 比较 各 班级 学 生 的 适应 度 值 Fitness， 选 类 别 编号 函数 定义 域 最 优 解 
取 各 班级 最 优生 进入 教师 团队 ; Unimodal Shifted and Rotated Bent 
Step3: 使 ) 轮 盘 赌 选 择 法 从 教 师 可 队 中 选 出 NC 位 教 Function 7 Cigar Function [400,10]™ 100 
师 ， 分 别 进入 NC 个 班级 中 从 事 教 活动 ; Shifted and Rotated Schwefel’s 
Step4: 教 阶段 ， 由 式 (5)(6) 更 新 学 生 群 体 ; - oi En 
Step5: 学 阶段 ， 由 式 (4) 更 新 学 生 群 体 ，; Basic Shifted and Rotated Lunacek 
Step6: 自 学 阶段 ， 由 式 (8)(9) 更 新 学 生 和 群体 ; Functions 用 bi-Rastrigin Function -10010]. “700 
Step7: 班 级 重 组 ， 将 NC 个 班级 的 所 有 仿 3 生 进 行 混 合 分 _ Expanded Rosenbrock’s plus 
班 分 班 ， 重 组 NC 个 新 的 班级 ; A Griewangk’s Function Ea 
Step8: 更 新 迭代 次 数 t=t+1, 若 满足 终止 条 件 t=Iter_max， 人 5 Hybrid Function 1(N=3) 1700 
则 算法 终止 ,输出 全 局 最 优 解 ， 否 则 转向 Step3。 et 6 Hybrid Function 2(N=4)  [-100,10]? 1600 
班级 /7 Hybrid Function 3(N=5) 2100 
So 人 J 1 由 人 ES . 8 “Composition Function 1 (N=3) 2200 
R 名 NN y ， ee eo on Composition Function 2 (N=4) [-100,10]? 2400 
一 Functions 
ge 已 0 Composition Function 3 (N=5) 2500 
印 嗓 舍命 」] x 名 二 二 
马 由 于 CEC2021 的 10 个 函数 理论 最 优 值 各 不 相同 ， 因 
Mm 此 本 文 对 各 算法 的 寻 优 结果 与 理论 最 优 值 求 差 ， 以 差 值 0 
图 2 SBO-EP 算法 框架 作为 各 函数 的 最 优 值 ， 以 方便 对 比分 析 。 此 外 ， 为 保证 公 
Fig. 2 The framework of SBO-EP algorithm 平 性 , 将 各 算法 的 最 大 评价 次 数 均 设置 为 30000。 其 中 SBO 
3 ”数值 实验 与 分 析 OA te ht i 
法 个 体 均 设 为 30。 各 算法 分 别 在 10 允 独立 运行 30 次 ， 
3.1 实验 环境 与 参数 设置 通过 平均 值 衡量 算法 的 寻 优 能 力 ， 标 准 差 反 映 算 法 的 稳定 
为 验证 SBO-EP 算法 的 优化 性 能 ， 选 取 蚁 群 优化 算法 08 性， 所 得 实验 结果 如 表 3 所 示 。 
(Ant Colony Optimization, ACO)、 基 于 球形 矢量 的 粒子 群 优化 表 3 的 实验 结果 表明 ，AOA 算法 对 于 10 类 型 和 11 


算法 [9(Spherical vector-based Particle Swarm Optimization, 类 型 的 有 和 了 9 两 个 函数 ,平均 值 和 标准 差 为 0， 寻 优 精 
SPSO) 、 阿 基 米 德 优 化 算法 PO(Archimedes Optimization 度 和 稳定 性 相对 较 优 : GWO 算法 对 于 00 类 型 的 f8、10 
Algorithm,AOA)、 灰 狼 优化 算法 PL221(Gray Wolf Optimization， 和 11 类 型 的 亡 两 个 函数 能 够 稳定 地 收敛 到 最 优 1 
GWO)、 学 生 心 理学 优化 算法 05(Student Psychology Based ”CPTLBO 算法 对 10 类 型 和 11 类 型 的 f1 和 9 两 个 函数 
Optimization, SPBO)、 教 与 学 优化 算法 &CTLBO)、 融 合 认 知 心 及 四 种 类 型 的 f4 和 f8 两 个 函数 ， 平 均值 和 标准 差 为 0， 
理学 理论 的 新 型 教 与 学 优化 算法 069(Cognitive Psychology ，“ 寻 优 精度 和 稳定 性 较 优 5， SBO 算法 在 10 类 型 的 用、 四 
Teaching-Learning Based Optimization, CPTLBO) 及 SBO 算法 种 类 型 的 18 函数 上 ，30 次 独立 运行 均 能 找到 最 优 解 ; 
与 SBO-EP 算法 进行 对 比 实验 。 分 别 选 取 CEC2021 的 40 个 ”SPSO 算法 、SPBO 算法 、TLBO 算法 对 所 有 函数 均 无 法 
函数 和 20 个 其 他 类 型 函数 进行 算法 测试 , 以 验证 改进 后 算法 优化 到 最 优 解 ， 效 果 较 差 。 


II 


的 优越 性 。 其 中 ， 各 对 比 算法 的 参数 设置 见 表 1。 本 文 提 出 的 SBO-EP 算法 ， 对 于 复杂 度 较 高 的 
表 1 算法 参数 设置 CEC2021 函数 ， 在 00 类 型 和 01 类 型 的 及 和 f10 函数 30 
Tab. 1 Parameter setting of the algorithms 次 优化 平均 值 的 数量 级 能 够 达到 -300， 其 求解 精度 显著 优 

算法 参数 设置 于 其 他 8 种 算法 . 除 上 述 6 个 函数 外 , 对 于 其 他 单 峰 函 数 、 
ACO p=0.9,p=0.2 基本 函数 、 混 合 函 数 和 复合 函数 ，30 次 独立 实验 的 平均 值 
SPSO n1=1.5,n2=1.5,w=1,wdamp=0.98 和 标准 差 均 为 0， 均 能 收敛 到 最 优 解 ， 验 证 了 该 算法 的 寻 

AOA c1=2,c2=6,c3=1,c4=2,u=0.9,1=0.1 优 能 力 和 稳定 性 明显 高 于 其 他 8 种 算法 。 

TLBO TF=2 为 更 全 面 地 验证 SBO-EP 算法 的 可 靠 性 和 优越 性 ， 加 
CPTLBO tE0.3 入 统计 学 的 检验 指标 。 对 SBO-EP 算法 和 其 他 优化 算法 在 
SBO TF=2 CEC2021 的 40 个 测试 函数 上 分 别 进行 了 显著 性 水 平 为 5% 
SBO-EP TF =round(1+rand(0,1)) 的 Wilcoxon 秩 和 检验 。 以 SBO-EP 算法 与 SBO 算法 的 检 


本 实验 运行 环境 为 64 位 Windows10 操作 系统 ，CPU 验 结果 为 例 ， 计 算 所 得 p 值 见 表 4。 其 中 ，NaN 结果 表示 


为 Intel(R) Core(TM) i5-7200U， 主 频 为 2.7GHz， 内 存 为 ” 两 种 算法 均 能 够 收敛 到 最 优 解 。 结 果 表明 ， 其 他 计算 所 得 
8GB。 算 法 采用 MATLAB R2020b 编程 实现 。 p 值 均 小 于 0.05， 说 明 相 较 于 SBO 算法 ，SBO-EP 算法 的 
3.2 CEC2021 函数 测试 优越 性 在 统计 上 是 显著 的 ， 即 SBO-EP 算法 具有 更 好 的 寻 


在 2021 年 IEEE 进化 计算 大 会 (Congress on 优 能 力 。 通 过 统计 检验 ， 其 他 算法 也 均 通过 了 显著 性 水 平 
Evolutionary Computation，CEC) 单 目标 参数 优化 竞赛 中 ， 为 5% 的 秩 和 检验 ， 由 于 篇 幅 限 制 ， 本 文 不 再 鳌 述 。 
提出 了 10 个 在 10 维 、20 维 上 可 扩展 的 复杂 测试 函数 。 本 为 直观 比较 各 算法 的 性 能 ， 以 00 类 型 的 户 、 疡 、 廊 、 
文 在 10 个 基准 测试 函数 上 上， 扩展 bias 及 rotation 两 种 操 ” 7 四 个 函数 为 例 ， 绘 出 各 算法 的 收敛 曲线 ， 如 图 3 所 示 。 
作 ， 若 加 入 上 述 操作 ， 记 为 1， 和 否则 记 为 0， 则 基准 函数 可 根据 图 3 的 迭代 曲线 ， 可 以 观察 到 ，SBO-EP 算法 的 收敛 


Re 


录用 定稿 张 雨 婷 ， 等 : 融入 教育 心理 学 的 SBO 工法 
速度 较 快 ， 且 在 100 次 迭代 内 均 能 优化 到 较 高 精度 ， 无 论 是 收敛 速度 还 是 收敛 精度 都 明显 优 于 其 
表 3 CEC2021 测试 函数 优化 结果 对 比 
Tab. 3 Comparison of optimization results of CEC2021 test functions 
函数 算法 00 类 型 Ss 国 01 类 型 a 国 Wo 国 I 
平均 值 标准 差 平均 值 标准 差 平均 值 标准 差 平均 值 标准 差 
ACO 1.34E+10 2.86E+09 1.55E+10 5.14E+09 1.34E+10 3.01E+09 1.53E+10 4.07E+09 
SPSO 1.57E+09 1.13E+09 1.76E+09 1.07E+09 1.50E+09 5.76E+08 2.14E+09 1.18E+09 
AOA 1.99E-207 0.00E+00 1.51E-135 8.25E-135 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
GWO 1.04E-111 2.47E-111 1.45E+05 2.51E+05 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
fl SPBO 1.40E+03 2.49E+03 1.66E+03 3.45E+03 4.33E+02 6.70E+02 4.14E+03 7.54E+03 
TLBO 2.45E+09 1.99E+09 1.81E+09 1.88E+09 2.18E+09 2.15E+09 1.68E+09 1.80E+09 
CPTLBO 4.78E-288 0.00E+00 1.35E-215 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
SBO 2.18E-24 9.13E-25 1.16E+02 3.73E+02 0.00E+00 0.00E+00 2.46E+02 4.23E+02 
SBO-EP 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
ACO 2.63E+03 2.48E+02 2.44E+03 3.17E+02 2.54E+03 3.70E+02 2.59E+03 2.46E+02 
SPSO 1.46E+03 2.64E+02 1.51E+03 3.74E+02 2.58E+03 3.50E+02 2.58E+03 2.98E+02 
AOA 3.96E+01 1.36E+02 1.13E+02 2.64E+02 3.86E+01 1.23E+02 9.82E+01 2.67E+02 
GWO 4.28E-01 1.02E+00 1.26E+02 1.77E+02 8.70E+00 4.09E+01 8.70E+00 4.09E+01 
12 SPBO 1.10E-03 2.96E-03 3.12E-02 6.00E-02 9.15E-04 2.64E-03 1.06E-01 3.10E-01 
TLBO 1.33E+03 2.89E+02 1.47E+03 1.85E+02 1.27E+03 3.08E+02 1.39E+03 2.32E+02 
CPTLBO 4.36E+00 1.48E+01 1.43E+02 3.38E+02 2.91E+00 8.03E+00 1.65E+02 4.17E+02 
SBO 7.88E+00 9.39E+00 1.20E+02 8.93E+01 9.98E+00 9.30E+00 1.12E+02 8.89E+01 
SBO-EP 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
ACO 4.57E+02 1.16E+02 5.33E+02 1.10E+02 5.11E+02 9.64E+01 4.93E+02 1.00E+02 
SPSO 1.52E+02 3.59E+01 1.48E+02 4.23E+01 8.39E+02 4.15E+01 8.39E+02 3.97E+01 
AOA 1.28E+01 1.79E+01 1.99E+01 2.26E+01 1.12E+01 2.01E+01 2.01E+01 2.31E+01 
他 GWO 2.81E+01 2.05E+01 3.13E+01 1.69E+01 2.64E+01 1.88E+01 2.64E+01 1.88E+01 
SPBO 1.45E-03 2.30E-03 4.33E-03 1.05E-02 2.49E-03 6.49E-03 7.32E-02 2.01E-01 
TLBO 1.71E+02 4.33E+01 1.49E+02 4.83E+01 1.68E+02 4.57E+01 1.65E+02 6.31E+01 
CPTLBO 3.94E-01 2.16E+00 7.00E-01 2.68E+00 3.55E-02 1.94E-01 7.83E-01 3.01E+00 
SBO 4.35E+00 6.20E+00 1.38E+01 9.10E+00 4.05E+00 5.40E+00 1.29E+01 8.60E+00 
SBO-EP 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
ACO 1.21E+05 8.98E+04 2.79E+05 3.39E+05 1.15E+05 9.38E+04 3.60E+05 3.19E+05 
SPSO 1.80E+02 3.54E+02 4.68E+02 6.86E+02 2.10E+03 3.60E+02 2.26E+03 4.68E+02 
, AOA 5.08E-01 8.33E-01 2.77E-01 5.76E-01 3.70E-01 6.03E-01 1.54E-01 5.99E-01 
= GWO 3.37E-01 4.51E-01 8.80E-01 8.62E-01 5.78E-01 5.88E-01 5.78E-01 5.88E-01 
f4 SPBO 1.02E-08 4.44E-08 3.95E-06 1.94E-05 8.67E-07 3.09E-06 6.43E-04 3.20E-03 
TLBO 7.28E+02 1.87E+03 1.39E+03 3.59E+03 2.84E+02 3.00E+02 1.07E+03 1.92E+03 
CPTLBO 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
SBO 9.89E-01 4.92E-01 1.26E+00 4.87E-01 1.10E+00 5.02E-01 1.39E+00 4.12E-01 
SBO-EP 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
ACO 3.36E+07 3.98E+07 1.77E+07 1.80E+07 2.56E+07 2.85E+07 2.73E+07 3.00E+07 
SPSO 9.95E+05 1.59E+06 5.93E+05 9.94E+05 7.52E+05 1.26E+06 1.20E+06 3.22E+06 
AOA 6.54E-32 3.56E-31 1.45E+02 3.26E+02 1.30E-01 7.13E-01 7.90E+01 1.94E+02 
GWO 4.14E-01 1.73E+00 1.75E+03 3.34E+03 1.04E-01 3.71E-01 1.04E-01 3.71E-01 
f5 SPBO 6.89E+01 1.34E+02 1.04E+02 2.52E+02 1.59E+02 3.25E+02 9.63E+01 2.62E+02 
TLBO 2.05E+05 2.42E+05 1.13E+05 2.65E+05 1.27E+05 1.58E+05 1.20E+05 1.93E+05 
CPTLBO 1.00E-31 5.45E-31 1.07E+00 5.89E+00 3.18E-02 1.74E-01 4.10E+00 1.55E+01 
SBO 5.11E-04 1.32E-03 9.83E+02 6.54E+02 1.02E-02 4.30E-02 8.01E+02 3.34E+02 
SBO-EP 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
ACO 7.68E+02 2.10E+02 7.44E+02 2.41E+02 7.72E+02 1.91E+02 7.53E+02 2.03E+02 
SPSO 2.36E+02 1.40E+02 2.76E+02 1.81E+02 1.83E+03 1.54E+02 1.84E+03 1.65E+02 
AOA 1.72E+00 3.13E+00 6.11E+00 6.72E+00 1.96E+00 4.99E+00 5.87E+00 8.29E+00 
GWO 1.52E+00 3.58E+00 5.91E+00 9.84E+00 5.18E-01 1.11E+00 5.18E-01 1.11E+00 
f6 SPBO 2.03E-02 4.42E-02 3.94E-02 7.45E-02 2.81E-02 3.60E-02 5.28E-02 1.21E-01 
TLBO 1.54E+02 1.01E+02 1.36E+02 7.83E+01 1.27E+02 9.09E+01 1.41E+02 9.14E+01 
CPTLBO 6.31E-01 1.51E+00 9.67E-01 1.76E+00 2.76E-01 8.73E-01 2.12E+00 2.41E+00 
SBO 6.24E-01 2.74E-01 8.66E-01 4.96E-01 7.91E-01 3.42E-01 1.30E+00 4.07E-01 
SBO-EP 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 


录用 定稿 张 雨 婷 ， 等 : 融入 教育 心理 学 的 SBO 算法 


续 表 3 CEC2021 测试 函数 优化 结果 对 比 


、 00 类 型 01 类 型 10 类 型 11 类 型 

函数 算法 ee 一 a es 
平均 值 标准 差 平均 值 标准 差 平均 值 标准 差 平均 值 标准 差 
ACO 9.71E+06 1.78E+07 5.76E+06 5.78E+06 1.10E+07 1.94E+07 3.35E+06 4.60E+06 
SPSO 4.61E+05 5.66E+05 3.90E+05 9.57E+05 2.70E+05 6.29E+05 7.00E+05 1.43E+06 
AOA 7.17E-06 3.00E-05 4.78E+00 1.34E+01 8.04E-02 4.40E-01 5.18E+00 1.83E+01 
GWO 2.18E-01 1.02E+00 8.37E+01 1.32E+02 9.69E-02 2.53E-01 9.69E-02 2.53E-01 
f7 SPBO 2.06E+02 6.84E+02 1.91E+02 3.44E+02 1.27E+02 ”2.61E+02 2.99E+02 5.26E+02 
TLBO 2.08E+05 8.88E+05 5.14E+03 4.23E+03 1.07E+04 2.40E+04 5.46E+04 2.39E+05 
CPTLBO 1.49E-01 4.53E-01 1.28E+00 3.90E+00 5.56E-02 2.98E-01 2.20E+00 3.59E+00 
SBO 2.91E-02 5.91E-02 1.20E+02 8.09E+01 7.49E-02 1.22E-01 9.80E+01 6.75E+01 
SBO-EP 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 € 0.00E+00 
ACO 2.40E+03 3.08E+02 2.44E+03 3.36E+02 2.55E+03 2.56E+02 2.41E+03 3.09E+02 
SPSO 1.11E+03 3.26E+02 1.09E+03 2.90E+02 3.30E+03 2.60E+02 3.35E+03 2.89E+02 
四 AOA 5.76E+00 2.22E+01 1.33E+01 4.25E+01 2.06E+00 1.13E+01 1.36E+01 4.46E+01 
GWO 0.00E+00 0.00E+00 2.92E+01 5.77E+01 3.03E-14 1.15E-13 3.03E-14 1.15E-13 
SPBO 5.76E-03 1.21E-02 4.56E-02 1.46E-01 4.97E-02 2.20E-01 4.00E-01 9.77E-01 
TLBO 1.26E+03 2.43E+02 1.23E+03 2.54E+02 1.14E+03 2.64E+02 1.17E+03 2.73E+02 
f8 CPTLBO € 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
SBO 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
和 SBO-EP 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
| mm ACO 6.87E+02 1.36E+02 6.94E+02 9.89E+01 6.96E+02 1.01E+02 6.68E+02 1.43E+02 
. SPSO 1.33E+02 3.72E+01 1.51E+02 5.38E+01 2.55E+03 5.75E+01 2.56E+03 4.80E+01 
AOA 2.96E-16 1.62E-15 2.96E-16 1.62E-15 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
GWO 9.18E-15 2.84E-15 8.88E-15 0.00E+00 5.00E-13 1.39E-13 5.00E-13 1.39E-13 
f9 SPBO 4.85E-02 5.61E-02 1.02E-01 1.19E-01 9.92E-01 2.16E+00 5.23E-01 8.03E-01 
TLBO 1.98E+02 7.43E+01 2.12E+02 7.28E+01 1.93E+02 8.03E+01 1.97E+02 7.60E+01 
CPTLBO 2.96E-16 1.62E-15 2.23E-48 1.22E-47 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
SBO 8.88E-15 0.00E+00 8.88E-15 0.00E+00 2.73E-13 2.27E-13 3.49E-13 1.96E-13 
SBO-EP 4.89E-315 0.00E+00 1.12E-312 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
ACO 1.01E+03 4.60E+02 9.57E+02 4.14E+02 1.04E+03 4.14E+02 9.36E+02 4.12E+02 
SPSO 1.62E+02 5.40E+01 1.52E+02 4.70E+01 2.65E+03 5.76E+01 2.66E+03 5.30E+01 
AOA 9.00E+00 2.75E+01 3.23E+01 4.70E+01 1.75E+01 3.59E+01 3.78E+01 4.74E+01 
GWO 5.44E+01 1.48E+01 6.96E+01 8.84E+00 5.24E+01 1.40E+01 5.24E+01 1.40E+01 
f10 SPBO 1.40E-01 1.53E-01 9.09E-02 9.49E-02 2.25E-01 2.97E-01 2.44E-01 3.84E-01 
TLBO 1.32E+02 7.68E+01 1.30E+02 3.62E+01 1.17E+02 4.25E+01 1.28E+02 3.66E+01 
CPTLBO 3.61E+01 2.40E+01 6.54E+01 2.33E+01 3.58E+01 2.38E+01 6.39E+01 2.31E+01 
SBO 4.82E+01 7.55E+00 6.71E+01 8.76E+00 4.93E+01 4.41E-01 6.51E+01 9.98E+00 


SBO-EP 1.44E-315 0.00E+00 2.22E-315 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 


3.3 高 维 函 数 测试 寻 优 能 力 较 差 ， 仅 对 FI12 有 机 会 收敛 到 最 优 值 ，CPTLBO 
除了 采用 40 个 CEC2021 函数 外 , 还 选取 了 20 个 其 他 算法 对 于 FI、F2、F15、F17 能 够 稳定 收敛 到 最 优 解 ， 对 
类 型 的 测试 函数 进行 算法 测试 ， 以 验证 该 算法 在 高 维 测试 ”F117 有 机 会 收敛 到 最 优 解 ， 但 标准 差 较 大 ， 整 体 优化 效果 
函数 上 的 寻 优 效果 。 其 中 20 个 测试 函数 的 具体 信息 见 表 5。 ” 较 好 ; SBO 算法 仅 对 fF2 函数 能 够 稳定 地 找到 最 优 值 ， 整 
] SBO-EP 算法 与 其 余 6 个 优化 算法 分 别 求解 上 述 20 体 优化 效果 处 于 劣势 。 


个 测试 函数 ， 在 1000 维 独立 运行 30 次 ， 各 算法 的 最 大 评 表 4 Wilcoxon 秩 和 检验 结果 
价 次 数 均 设 置 为 30000, 所 得 结果 的 最 优 值 、 平 均值 、 最 差 Tab. 4 Wilcoxon Rank test result 
值 、 标 准 差 四 个 性 能 评估 结果 如 表 6 所 示 。 函数 SBO-EP/SBO 

根据 表 6 的 实验 结果 ， 从 算法 的 寻 优 精度 分 析 ，ACO 00 类 型 01 类 型 10 类 型 11 类 型 
算法 对 F15、F20 两 个 函数 寻 优 效果 较 好 ， 其 中 F15 可 以 fl 1.21E-12 1.21E-12 NaN 1.21E-12 
稳定 收敛 到 最 优 值 ，SPSO 算法 对 F13 和 F75 能 够 收敛 到 £2 1.21E-12 1.21E-12 1.21E-12 1.21E-12 
最 优 解 ， 对 F13 的 优化 结果 相对 稳定 ，AOA 算法 对 Fl、 f3 1.21E-12 1.21E-12 1.21E-12 1.21E-12 
、F5、F11、F14、F17 能 够 找到 最 优 解 ， 其 中 对 于 F1、 位 1.21E-12 1.2E-12 212 1.21E-12 
F2、F17 三 个 函数 ， 收 敛 比较 稳定 ，30 次 独立 运行 均 能 到 Wap 12 ip 121612 
达 最 优 值 , 整体 的 求解 精度 相对 较 高 ; GWO 寻 优 能 力 差 ， 和 i i a i 
对 20 个 函数 均 无 法 找到 最 优 解 ， 且 数量 级 较 大 ; SPBO 算 f8 NaN NaN NaN NaN 
法 对 于 函数 FI、F12、F13、F15、F20 能 够 收敛 到 最 优 值 ， f9 1.21E-12 1.21E-12 5.19E-07 1.47E-09 
但 优化 FI 和 20 时 标准 差 较 大 , 不 够 稳定 ; TLBO 算法 的 f10 3.02E-11 1.21E-12 I.2112 1.21E-12 
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Fig. 3 
实验 结果 表明 ， 在 30 次 独立 运行 


CEC2021 function convergence curve 


ph ，SBO-EP 算法 仅 


明显 优 于 其 他 8 种 算法 。 其 中 对 于 F7 函数 ， 在 AOA、 
SPBO、TLBO、SBO 算法 都 无 法 跳出 局 部 最 优 且 初始 优化 
值 较 大 的 情况 下 , SBO-EP 算法 也 能 快速 收敛 到 最 优 解 , 体 
现 了 该 算法 具有 较 快 的 收敛 速度 和 较 强 的 探索 能 力 ， 且 不 
依赖 初始 解 。 除 上 述 2 个 函数 外 ， 其 余 测 试 函数 的 四 个 评 
价 指标 都 为 0， 可 见 该 算法 的 求解 精度 及 稳定 性 对 比 于 殿 
也 8 种 优化 算法 具有 显著 优势 ,在 20 个 测试 函数 上 对 SBO- 
EP 算法 和 其 他 优化 算法 进行 显著 性 水 平 为 5% 的 秩 和 检验 。 
结果 表明 ， 除 对 比 算法 和 SBO-EP 算法 均 达 到 最 优 解 时 出 
岗 N/A 外 ，SBO-EP 算法 在 秩 和 检验 过 程 中 计算 的 p 值 均 
小 于 0.05。 说 明 SBO-EP 算法 相 较 其 他 优化 算法 的 优越 性 
在 统计 上 是 显著 的 。 
表 5 1000 维 测试 函数 
Tab.5 1000-dimensional test functions 

编号 函数 名 定义 域 最 优 值 

Fl Griewangk [-100,100]? 0 

F2 Rastrigin [-5.12,5.12]? 0 

F3 Sum Squares [-100,100]? 0 

FA Sphere [-100,100]? 0 

F5 Quartic [-100,100]? 0 

F6 Rotated Hyper-ElliSPSOid [-100,100]? 0 

天 7 Sum of Different Powers [-100,100]? 0 

F8 Zakharov [-100,100]? 0 

有 9 Powell [-100,100]? 0 
FI10 Salomon [-100,100]? 0 
F11 Wavy [-10,10]? 0 
F12 Xinsheyang02 -5,5]? 0 
F13 Zero Sum -1,1]? 0 
F14 Chung Reynolds -5,5]? 0 

五 7 AMGM [0,10]? 0 
FI16 Brown -1,4]? 0 
F17 Infinity -1,1]? 0 
F18 Alpine 1 [-10,10]? 0 
F19 Cigar [-10,10]? 0 
F20 Drop Wave [-5.12,5.12]? -1 

对 于 1000 维 测 试 函数 , 本 文选 取 具 有 代表 性 的 函 
数 F1、F4、F8、F17 绘制 收敛 曲线 以 直观 对 比 算法 的 
收敛 性 。 各 优化 算法 对 4 个 测试 函数 在 1000 维 的 收敛 
线 如 图 4 所 示 。 
根据 图 4 的 收敛 曲线 , 从 算法 的 收敛 性 分 析 , 对 FI 和 

F『17，AOA、SBO-EP 算法 均 可 收敛 到 最 优 值 ， 但 SBO-EP 
算法 收敛 速度 明显 更 快 , 整体 呈现 指数 级 收敛 趋势 ; 对 F4、 


FS8S， 仅 有 SBO-EP 算法 收敛 到 最 优 值 ， 且 收敛 


趋势 稳定 ， 


对 F12、F18 两 个 函数 无 法 收敛 到 最 优 解 ， 对 FI12 函数 未 ”没有 陷入 局 部 最 优 。 可 见 收敛 速度 和 稳定 性 方面 ，SBO-EP 
达到 稳定 收敛 到 最 优 值 ， 但 仍 可 以 达到 较 高 的 数量 级 ， 且 ”算法 相 较 于 其 他 优化 算法 具有 明显 优势 。 
表 6 1000 维 测试 函数 优化 结果 对 比 
Tab.6 Comparison of optimization results of 1000-dimensional test functions 
D=1000 
函数 算法 
ACO SPSO AOA GWO SPBO TLBO CPTLBO SBO SBO-EP 
最 优 值 ”7.68E+02 9.05E+01 0.00E+00 6.54E-12 0.00E+00 1.97E+02 0.00E+00 1.11E-16 0.00E+00 
最 差 值 7.87E+02 1.83E+02 0.00E+00 1.33E-03 4.40E-03 3.27E+02 0.00E+00 1.48E-16 0.00E+00 
平均 值 8.09E+02 2.70E+02 0.00E+00 4.00E-02 4.52E-04 5.05E+02 0.00E+00 2.22E-16 0.00E+00 
标准 差 9.23E+00 3.05E+01 0.00E+00 7.29E-03 9.43E-04 7.51E+01 0.00E+00 5.32E-17 0.00E+00 
最 优 值 1.72E+04 1.10E+04 0.00E+00 2.58E-07 1.82E-12 1.13E+04 0.00E+00 0.00E+00 C0.00E+00 
二 最 差 值 1.74E+04 1.18E+04 ”0.00E+00 1.65E+01 2.50E-01 1.28E+04 0.00E+00 0.00E+00 C0.00E+00 
平均 值 1.76E+04 1.25E+04 0.00E+00 C3.91E+01 3.13E-02 1.38E+04 0.00E+00 0.00E+00 0.00E+00 
标准 差 1.23E+02 3.72E+02 0.00E+00 1.04E+01 5.41E-02 6.10E+02 0.00E+00 0.00E+00 0.00E+00 
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续 表 6 1000 维 测试 函数 优化 结果 对 比 
函数 算法 P=1000 
ACO SPSO AOA GWO SPBO TLBO CPTLBO SBO SBO-EP 
最 优 值 1.49E+09 2.72E+08 2.54E-198 2.22E-06 1.48E-14 4.00E+08 1.69E-123 8.50E-11 0.00E+00 
二 最 差 值 1.56E+09 3.56E+08 6.89E-148 4.30E-06 4.01E+02 6.92E+08 3.84E-116 1.27E-10 0.00E+00 
平均 值 1.61E+09 5.36E+08 1.14E-146 1.08E-05 3.76E+01 1.04E+09 1.84E-117 1.81E-10 0.00E+00 
标准 差 3.02E+07 5.71E+07 2.60E-147 1.68E-06 8.53E+01 1.57E+08 7.16E-117 2.68E-11 0.00E+00 
最 优 值 。 3.07E+06 5.37E+05 1.17E-182 4.37E-09 2.04E-15 7.77E+05 2.38E-125 2.16E-13 0.00E+00 
最 差 值 3.14E+06 7.15E+05 3.79E-150 9.81E-09 8.39E+00 1.37E+06 2.85E-117 2.93E-13 0.00E+00 
平均 值 3.20E+06 9.33E+05 5.59E-149 2.08E-08 4.72E-01 1.97E+06 9.86E-119 4.25E-13 0.00E+00 
标准 差 3.23E+04 9.13E+04 1.23E-149 3.97E-09 1.55E+00 2.72E+05 5.19E-118 5.69E-14 0.00E+00 
最 优 值 3.18E+21 1.60E+20 0.00E+00 1.47E-03 1.50E-11 2.04E+20 9.51E-286 1.21E-15 0.00E+00 
最 差 值 3.44E+21 2.34E+20 ”3.62E-290 2.28E-02 6.41E+07 8.23E+20 1.30E-258 3.23E-15 0.00E+00 
平均 值 3.72E+21 3.96E+20 6.10E-289 2.22E-01 7.54E+06 1.61E+21 © 4.35E-260 6.44E-15 0.00E+00 
标准 差 1.30E+20 6.23E+19 0.00E+00 4.13E-02 1.70E+07 3.06E+20 0.00E+00 1.31E-15 0.00E+00 
最 优 值 1.51E+09 2.57E+08 2.78E-197 1.55E-06 5.22E-10 4.22E+08 4.18E-124 7.07E-11 0.00E+00 
有 最 差 值 1.55E+09 3.68E+08 9.83E-148 3.52E-06 2.89E+02 6.92E+08 6.52E-117 1.24E-10 0.00E+00 
平均 值 1.58E+09 5.33E+08 2.59E-146 9.14E-06 2.61E+01 9.65E+08 3.19E-118 1.89E-10 0.00E+00 
标准 差 1.89E+07 6.31E+07 4.75E-147 1.40E-06 5.68E+01 1.45E+08 1.23E-117 2.57E-11 0.00E+00 
最 优 值 3.83E-17 Inf Inf 3.26E-168 Inf Inf Inf Inf 0.00E+00 
7 最 差 值 1.66E-01 Inf Inf 1.73E-111 Inf Inf Inf Inf 0.00E+00 
平均 值 2.30E+00 Inf Inf 5.18E-110 Inf Inf Inf Inf 0.00E+00 
标准 差 5.18E-01 NaN NaN 9.46E-111 NaN NaN NaN NaN 0.00E+00 
最 优 值 ”3.02E+06 1.74E+06 8.12E+03 1.50E+06 1.11E+05 1.06E+06 4.94E+03 5.54E+05 0.00E+00 
六 最 差 值 3.15E+06 2.54E+06 1.05E+06 1.93E+06 3.04E+06 1.64E+06 2.89E+05 1.02E+06 0.00E+00 
平均 值 3.24E+06 3.65E+06 3.47E+06 2.32E+06 1.04E+06 2.73E+06 4.90E+04 1.73E+06 0.00E+00 
标准 差 4.86E+04 5.90E+05 1.40E+06 2.08E+05 8.30E+05 4.05E+05 5.62E+04 2.57E+05 0.00E+00 
最 优 值 3.11E+11 1.28E+10 2.23E-205 2.75E-04 5.24E-10 4.14E+10 9.00E-125 5.76E-12 0.00E+00 
二 最 差 值 3.42E+11 2.20E+10 5.08E-142 5.91E+00 1.49E+01 7.75E+10 4.26E-118 1.03E-11 0.00E+00 
平均 值 。 3.72E+11 4.14E+10 1.52E-140 1.35E+02 2.59E+00 1.45E+11 2.62E-119 4.85E-11 0.00E+00 
标准 差 1.78E+10 5.89E+09 2.78E-141 2.53E+01 4.33E+00 2.64E+10 8.50E-119 7.41E-12 0.00E+00 
最 优 值 1.73E+02 7.15E+01 9.99E-02 6.00E-01 4.47E-06 9.81E+01 9.99E-02 3.00E-01 0.00E+00 
ee 最 差 值 1.78E+02 8.43E+01 1.03E-01 7.07E-01 1.50E+00 1.19E+02 9.99E-02 3.03E-01 0.00E+00 
平均 值 1.80E+02 9.39E+01 2.00E-01 9.00E-01 2.70E-01 1.40E+02 9.99E-02 4.00E-01 0.00E+00 
标准 差 1.45E+00 5.79E+00 1.83E-02 6.40E-02 3.20E-01 1.10E+01 2.66E-06 1.83E-02 0.00E+00 
最 优 值 9.74E-01 7.99E-01 0.00E+00 1.54E-02 2.03E-13 6.58E-01 0.00E+00 9.31E-01 0.00E+00 
a 最 差 值 9.81E-01 8.74E-01 6.35E-02 2.33E-02 9.67E-05 7.82E-01 9.47E-01 9.48E-01 0.00E+00 
平均 值 9.86E-01 9.51E-01 9.54E-01 3.98E-02 7.83E-06 8.57E-01 9.74E-02 9.55E-01 0.00E+00 
标准 差 3.03E-03 4.52E-02 2.42E-01 5.89E-03 1.96E-05 4.42E-02 2.84E-01 5.23E-03 0.00E+00 
最 优 值 1.24E-109 8.42E-158 4.69E-171 9.20E-203 0.00E+00 0.00E+00 5.96E-188 5.94E-223 1.83E-240 
最 差 值 4.43E-69 2.72E-124 2.79E-163 4.35E-171 0.00E+00 2.56E-177 9.10E-169 2.54E-207 1.25E-224 
平均 值 1.24E-67 5.50E-123 7.55E-162 7.39E-170 0.00E+00 7.69E-176 3.14E-170 7.44E-206 6.25E-226 
标准 差 2.26E-68 1.10E-123 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 0.00E+00 
最 优 值 1.20E+00 0.00E+00 1.00E+00 1.14E+00 0.00E+00 1.01E+00 1.05E+00 1.10E+00 0.00E+00 
a 最 差 值 1.71E+00 0.00E+00 1.04E+00 1.49E+00 0.00E+00 1.23E+00 1.95E+00 1.87E+00 0.00E+00 
平均 值 2.74E+00 0.00E+00 1.23E+00 2.33E+00 0.00E+00 2.06E+00 1.44E+00 2.74E+00 0.00E+00 
标准 差 3.85E-01 0.00E+00 4.54E-02 3.10E-01 0.00E+00 2.93E-01 2.27E-01 4.14E-01 0.00E+00 
最 优 值 5.43E+07 1.62E+06 0.00E+00 9.59E-23 4.09E-36 2.53E+06 6.12E-305 2.00E-31 0.00E+00 
二 最 差 值 6.14E+07 3.34E+06 1.01E-300 7.85E-22 8.36E-06 1.26E+07 ”8.48E-291 3.68E-31 0.00E+00 
平均 值 6.41E+07 6.57E+06 3.02E-299 2.87E-21 3.61E-07 2.56E+07 3.11E-292 7.54E-31 0.00E+00 
标准 差 1.90E+06 1.01E+06 0.00E+00 6.64E-22 1.54E-06 6.39E+06 0.00E+00 1.22E-31 0.00E+00 
最 优 值 0.00E+00 0.00E+00 7.94E-123 5.26E-20 0.00E+00 1.23E-07 0.00E+00 Inf 0.00E+00 
a 最 其 值 0.00E+00 4.23E-01 6.26E-105 2.05E-19 0.00E+00 5.88E-05 0.00E+00 Inf 0.00E+00 
平均 值 ”0.00E+00 4.73E+00 1.87E-103 1.14E-18 0.00E+00 4.19E-04 0.00E+00 Inf 0.00E+00 
标准 差 0.00E+00 9.00E-01 3.42E-104 2.04E-19 0.00E+00 9.07E-05 0.00E+00 NaN 0.00E+00 
最 优 值 1.69E+03 1.16E+07 1.08E-172 3.83E-08 2.55E-11 1.37E+02 2.76E-130 3.65E-13 0.00E+00 
二 最 差 值 2.03E+03 4.63E+08 3.12E-142 3.79E-03 9.20E-04 2.95E+02 4.09E-122 3.69E+03 0.00E+00 
平均 值 。 2.18E+03 4.15E+09 9.08E-141 4.99E-02 1.04E-04 4.85E+02 1.84E-123 1.50E+04 0.00E+00 
标准 差 9.32E+01 7.86E+08 1.66E-141 9.91E-03 1.84E-04 9.38E+01 7.57E-123 5.54E+03 0.00E+00 
最 优 值 9.42E+01 2.22E+00 0.00E+00 1.24E-24 3.11E-47 8.16E+00 0.00E+00 2.26E-48 0.00E+00 
最 差 值 1.36E+02 5.44E+00 0.00E+00 1.10E-20 2.40E-17 4.38E+01 0.00E+00 1.03E-47 0.00E+00 
平均 值 1.56E+02 9.80E+00 0.00E+00 2.75E-19 1.30E-18 7.86E+01 0.00E+00 3.62E-47 0.00E+00 
标准 差 1.37E+01 2.12E+00 0.00E+00 5.01E-20 4.90E-18 .87E+01 0.00E+00 8.70E-48 0.00E+00 
最 优 值 。 2.70E+03 1.28E+03 3.09E-110 1.77E-03 1.45E-06 .37E+03 2.80E-60 7.56E-08 1.84E-203 
二 最 差 值 2.80E+03 1.42E+03 4.33E-78 1.22E-02 1.94E-01 .80E+03 2.26E-57 9.11E-08 3.33E-184 
平均 值 。 2.87E+03 1.56E+03 6.12E-77 2.34E-02 3.64E-02 2.13E+03 3.73E-58 1.17E-07 -9.39E-183 
标准 差 4.56E+01 7.84E+01 1.42E-77 5.79E-03 5.09E-02 .93E+02 5.44E-58 1.06E-08 0.00E+00 
最 优 值 3.04E+10 5.50E+09 1.23E-184 4.00E-05 2.89E-14 7.51E+09 1.41E-122 2.32E-09 0.00E+00 
BG 最 差 值 3.12E+10 7.27E+09 5.28E-144 9.54E-05 1.04E+04 .41E+10 2.11E-115 3.24E-09 0.00E+00 
平均 值 。 3.22E+10 9.40E+09 9.65E-143 1.64E-04 1.56E+03 .95E+10 1.27E-116 4.45E-09 0.00E+00 
标准 差 5.10E+08 9.09E+08 2.06E-143 3.70E-05 3.07E+03 2.55E+09 4.16E-116 6.02E-10 0.00E+00 
最 优 值 -1.00E+00 -3.66E-03 -9.36E-01 -3.69E-01 -1.00E+00 -1.68E-03 -9.36E-01 -7.86E-01 -1.00E+00 
a 最 差 值 -1.00E+00 -2.76E-03 -9.36E-01 -3.25E-01 -9.36E-01 -1.10E-03 -9.36E-01 -6.47E-01 -1.00E+00 
平均 值 -1.00E+00 -2.22E-03 -9.36E-01 -2.30E-01 -9.73E-01 -7.65E-04 -9.36E-01 -6.19E-01 -1.00E+00 
标准 差 3.54E-08 3.56E-04 3.90E-07 4.71E-02 3.10E-02 2.50E-04 8.68E-08 5.62E-02 0.00E+00 
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他 | 3.4 ”改进 策略 组 合 优化 效果 对 比 
SBO-EP 算法 的 优化 效果 是 在 基于 “最 近 发 展区 ”理论 
的 教 阶段 、 基 于 “成 就 动机 ”理论 的 自学 阶段 、 基 于 “ 同 
伴 效应 ”的 班级 重组 三 种 策略 的 共同 作用 下 实现 的 。 为 验 
证 各 改进 策略 的 有 效 性 ， 进 行 三 种 改进 策略 的 组 合 对 比 实 
验 。 将 仅 采 用 单一 策略 1、2 或 3 的 算法 分 别 用 SBO-EP1、 
< SBO-EP2、SBO-EP3 表示 ， 采 用 两 种 策略 1 和 2、1 和 3、 
和 2 和 3 的 算法 分 别 用 SBO-EP4, SBO-EP5,SBO-EP6 表示 。 
(a) Fl 选取 CEC2021 中 00 类 型 的 7 和 J7 及 1000 维 的 FI10 和 
FI18 四 个 测试 函数 ， 以 30000 次 评价 次 数 为 基准 ， 分 别 独 
立 运行 30 次 ， 所 得 最 优 值 、 最 差 值 、 平 均值 、 标 准 差 四 个 
指标 结果 如 表 7 所 示 ， 各 算法 第 15 次 运行 结果 的 迭代 
线 如 图 5 所 示 。 
实验 结果 表明 , 从 单一 策略 角度 看 , SBO-EP1 与 SBO- 
EP2 的 优化 效果 优 于 SBO， 可 见 ， 加 入 策略 1 或 策略 2 能 
够 大 幅 提 高 算法 的 开发 和 探索 能 力 ， 改 进 效 果 较 为 明显 ， 
其 中 策略 1 对 SBO-EP 算法 贡献 度 更 大 ， 能 够 显著 提高 
法 的 求解 精度 。 而 单独 加 入 策略 3 对 四 个 函数 均 没 有 优化 ; 
当 两 种 策略 结合 时 ， 进 一 步 提高 了 算法 的 求解 精度 ， 在 
SBO-EP4、SBO-EP5、SBO-EP6 中 ，SBO-EP4 的 优化 效果 
最 好 ， 即 策略 1 和 策略 2 的 结合 效果 最 优 。 加 入 策略 3 的 
实验 结果 表明 ，SBO-EP6 优 于 SBO-EP5， 即 策略 2 与 策略 
3 的 结合 对 算法 贡献 度 更 大 , 由 此 验证 了 策略 3 的 有 效 性 ， 


10-100 


最 优 解 


10-200 


主要 体现 在 对 于 协助 其 他 策略 提高 算法 的 搜索 能 力 方面 以 
及 帮助 算法 跳出 局 部 最 优 解 方面 具有 较 大 贡献 ; 显然， 当 
吕 三 种 策略 结合 时 ， 算 法 的 优化 能 力 的 到 有 效 提升 ， 求解 精 
度 最 高 ， 收 敛 速 度 也 更 快 。 对 于 函数 1、f7 和 F70 可 以 找 
(c) F8 到 最 优 解 ， 对 函数 F18 也 能 够 优化 到 较 高 精度 ， 相 较 于 其 
他 策略 结合 方式 优化 精度 有 明显 的 提高 。 
| 8 种 策略 组 合算 法 的 优化 实验 结果 表明 ， 策 略 1 和 2 
om 区 对 算法 探索 能 力 的 提升 具有 较 大 的 贡献 度 ， 策 略 3 能 够 在 
和 上 策略 1、 策 略 2 的 加 持 下 显著 提高 算法 的 全 局 优化 能 
pa i 策略 组 合 优化 实验 比较 了 3 种 改进 策略 的 贡献 度 ， 成 功 验 
: 二 二 证 了 3 种 策略 结合 优化 的 有 效 性 ， 即 说 明 SBO-EP 算法 的 
和 Sy 优越 性 。 
0 对 SBO-EP 算法 及 其 他 7 种 策略 组 合 的 算法 的 实验 结 
(d) F17 果 同 样 进行 显著 性 水 平 为 5% 的 秩 和 检验 。 计 算 所 得 p 值 
图 4 CEC2021 函数 收敛 曲线 均 小 于 0.05， 说 明 SBO-EP 算法 的 优越 性 在 统计 上 是 显著 
Fig. 4 Convergence curves of 100-dimensional test function 的 ， 进 一 步 验证 了 三 种 改进 策略 的 有 效 性 。 
表 7 1000 维 测试 函数 优化 结果 对 比 
Tab.7 Comparison of optimization results of 1000-dimensional test functions 
函数 算法 SBO SBO-EP1 SBO-EP2 SBO-EP3 SBO-EP4 SBO-EP5 SBO-EP6 SBO-EP 
最 优 值 7.85E-25 9.34E-89 7.01E-80 1.01E-23 3.66E-153 2.92E-99 2.01E-111 0.00E+00 
fi 最 差 值 。 2.18E-24 7.86E-79 1.44E-76 4.59E-23 3.38E-144 1.92E-93 4.52E-106 0.00E+00 
(CEC00) ”平均 值 4.20E-24 3.71E-80 1.46E-77 2.65E-23 1.35E-145 2.88E-94 3.91E-107 0.00E+00 
标准 差 ”9.13E-25 1.45E-79 2.96E-77 1.13E-23 6.15E-145 5.55E-94 9.38E-107 0.00E+00 
最 优 值 1.53E-03 5.50E-39 5.76E-17 1.64E-03 6.15E-137 5.49E-50 3.04E-56 0.00E+00 
f7 最 差 值 ”2.85E-01 4.30E-08 5.81E-10 6.56E-01 1.06E-115 4.54E-08 1.24E-13 0.00E+00 
(CEC00) 平均 值 ”2.91E-02 4.28E-09 1.94E-11 1.69E-01 3.72E-117 4.67E-09 4.14E-15 0.00E+00 
标准 差 5.91E-02 1.30E-08 1.06E-10 1.96E-01 1.94E-116 1.19E-08 2.27E-14 0.00E+00 
最 优 值 3.00E-01 1.43E-56 7.91E-98 3.00E-01 8.05E-150 1.11E-63 7.44E-141 0.00E+00 
gy 最 莽 值 4.00E-01 6.33E-31 1.58E-96 5.00E-01 3.00E-142 1.05E-37 9.44E-116 0.00E+00 
平均 值 ”3.03E-01 2.11E-32 3.03E-97 3.87E-01 1.34E-143 3.49E-39 3.38E-117 0.00E+00 
标准 差 ”1.83E-02 1.16E-31 2.86E-97 4.30E-02 5.51E-143 1.91E-38 1.72E-116 0.00E+00 
最 优 值 ”7.56E-08 1.89E-62 6.34E-99 3.33E-07 5.74E-148 3.34E-68 2.53E-150 1.84E-203 
ji 最 莽 值 1.17E-07 2.55E-59 1.66E-98 6.76E-04 5.66E-143 5.33E-66 2.27E-119 3.33E-184 
平均 值 ”9.11E-08 3.03E-60 1.00E-98 8.11E-05 6.91E-144 1.02E-66 8.14E-121 9.39E-183 
标准 差 ” 1.06E-08 5.85E-60 2.68E-99 2.10E-04 1.40E-143 1.24E-66 4.14E-120 0.00E+00 


Fig. 5 Improved strategy combination optimization convergence curves 
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组 操作 ， 从 而 增加 解 的 多 样 性 并 提高 


法 的 全 局 ] 


由 


bb 
壕 系 有 


及 20 个 其 


SBO 八 种 


其 次 ， 在 CEC2021 的 40 个 测试 


他 类 型 


并 与 ACO、SPSO、 


算法 的 搜索 性 能 更 


二 直 


测试 函数 上 对 SBO-EP 算法 进行 测 i 
A、 GWO. SPBO、 TLBO、 CPTLBO.、 
优化 算法 进行 对 比分 析 。 实验 结果 表明 , SBO-EP 
时、 收敛 速度 更 快 ， 且 具 
性 ， 验 证 了 该 算法 的 优越 性 。 最 后 ， 通 过 对 三 种 改进 策 


更 高 的 稳定 
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的 8 种 组 合算 法 进行 测试 ,验证 了 SBO-EP 算 法 的 有 效 性 。 
SBO-EP 算法 在 优化 方面 具有 较 强 的 竞争 力 ， 将 该 算法 应 
于 新 能 源 汽车 的 动力 电池 回收 网 络 规划 是 进一步 的 研究 
方向 。 
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